Relation Algebras from Cylindric Algebras, I

نویسنده

  • Ian Hodkinson
چکیده

We characterise the class SRaCA n of subalgebras of relation algebra reducts of n-dimensional cylindric algebras (for nite n 5) by the notion of a `hyper-basis', analogous to the cylindric basis of Maddux, and by relativised representations. A corollary is that SRaCA n = SRa(CA n \ Crs n) = SRa(CA n \ G n). We outline a game-theoretic approximation to the existence of a representation, and how to use it to obtain a recursive axiomatisation of SRaCA n .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Introductory Course on Relation Algebras, Finite-dimensional Cylindric Algebras, and Their Interconnections

These are notes for a short course on relation algebras, nite-dimensional cylindric algebras, and their interconnections, delivered at the Conference on Alge-Relation algebras (RA's) are closely linked to cylindric algebras (CA's) and polyadic equality algebras (PEA's), and yet in certain ways they are quite diierent. The links and diierences allow for constructive interaction between these sub...

متن کامل

Noncommutative cylindric algebras and relativizations of cylindric algebras

We obtain the class N A of noncommutative cylindric algebras from the class CA of cylindric algebras by weakening the axiom C 4 of commuta-tivity of cylindrifications (to C * 4 , see below, and we obtain N CA from CA by omitting C 4 completely). Some motivation for studying noncommutative cylindric algebras: Noncommutative cylindric algebras (N A's) have the same " substi-tutional structure " a...

متن کامل

Connections between Relation Algebras and Cylindric Algebras

We give an informal description of a recursive representabilitypreserving reduction of relation algebras to cylindric algebras. The final publication is available at http://link.springer.com/chapter/10.1007%2F978-3-319-24704-5_2

متن کامل

Connections between cylindric algebras and relation algebras

We investigate the class SRaCAn for 4 n < ! and survey some recent results. We see that RAn | the subalgebras of relation algebras with relational bases | is too weak, and that the class of relation algebras whose canonical extension has an n-dimensional cylindric basis is too strong to deene the class. We introduce the notion of an n-dimensional hyperbasis and show that for any relation algebr...

متن کامل

Axiomatising Various Classes of Relation and Cylindric Algebras

We outline a simple approach to axiomatising the class of representable relation algebras, using games. We discuss generalisations of the method to cylindric algebras, homogeneous and complete representations, and atom structures of relation algebras.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999